[nom] Type d'arbre dans un graphe non orienté, qui en relie tous les sommets. Exemple: `Pour construire un `arbre recouvrant minimal`, il suffit donc de partir de n'importe quel sommet et d'y relier successivement les sommets par les arcs de poids minimal.`
Trouvé sur
https://fr.wiktionary.org/wiki/arbre_recouvrant_minimal
Aucun résultat n’a été trouvé dans l’encyclopédie.